//класс, который позволяет легко отмерять затраченное время (от создания экземпляра класса, до его вывода на экран)
class TimeElapsed {
private:
  clock_t stime;
public:
  TimeElapsed() {
    stime = clock();
  }
  clock_t time() {
    return clock() - stime;
  }
};

ostream& operator << (ostream& stream, TimeElapsed a) {
  clock_t t = a.time() / 1000;
  stream << t / 1000 << "s," << t % 1000 << "ms";
  return stream;
}

